Năm 397 (Thái Sơ năm thứ nhất của Nam Lương), Thốc Phát Ô Cô xưng Tây Bình Vương, đóng đô ở thành Lâm Xuyên (Nhạc Đô, Thanh Hải), sử gọi là Nam Lương. Nam Lương cho quân tấn công vào vùng Kim Thành và Kinh đô Cô Tang của Hậu Lương. Sau đó Thốc Phát Ô Cô đổi vương hiệu thành Vũ Uy Vương và chuyển kinh đô về Lạc Đô (Hải Đông, Thanh Hải). Năm 399, Thốc Phát Ô Cô chết do ngã ngựa khi say rượu, các con còn nhỏ, các quý tộc và quan lại bầu người em Thốc Phát Ô Cô là Tây Bình Công Thốc Phát Lợi Lộc Cô lên ngôi, tức Khang Vương.

Thốc Phát Lợi Lộc Cô cho chuyển kinh đô về Tây Bình (Tây Ninh, Thanh Hải). Năm 401, Thốc Phát Lợi Lộc Cô đổi vương hiệu từ Vũ Uy Vương sang Hà Tây Vương. Năm 402 Thốc Phát Lợi Lộc Cô chết, người em là Quảng Vũ Công Thốc Phát Nục Đàn (365 – 415) kế vị, xưng là Cảnh Vương, lại dời đô về Lạc Đô. Về danh nghĩa, Thốc Phát Nục Đàn thần phục nhà Hậu Tần, nhận tước phong Quảng Vũ Công, nhưng trong nước vẫn sử dụng danh hiệu Hà Tây Vương đã có từ thời Thốc Phát Lợi Lộc Cô.

Nam Lương phải cống nạp số lượng lớn ngựa chiến cho Hậu Tần. Năm 407, Thốc Phát Nục Đàn chuyển kinh đô về Cô Tàng, liên minh với Tây Lương để chống lại Bắc Lương.